Method and system for processing a sampled signal

ABSTRACT

A method for processing a sampled signal includes receiving a signal from a channel at a channel speed and providing error adjustment to the signal. The method includes sampling the signal at a speed less than the channel speed to yield a sampled signal and determining an error associated with the signal. The method also includes determining compensation information for the error adjustment. The compensation information is based on the error, and the compensation information is determined at a compensation speed less than the channel speed.

RELATED APPLICATIONS

This application is related to U.S. patent application Ser. No. 10/359,332, entitled “METHOD AND SYSTEM FOR PROVIDING ERROR COMPENSATION TO A SIGNAL USING FEEDBACK CONTROL,” and U.S. patent application Ser. No. 10/359,379, entitled “METHOD AND SYSTEM FOR SIGNAL PROCESSING USING VECTOR OUTPUT FROM SCALAR DATA,” both filed concurrently with the present application.

TECHNICAL FIELD OF THE INVENTION

This invention relates generally to the field of data communication and more specifically to a method and system for processing a sampled signal.

BACKGROUND OF THE INVENTION

Signals received at a receiver are typically processed to compensate for interference due to frequency dependent loss. As an example, adaptive equalization is performed to compensate for inter-symbol interference due to channel loss. Known techniques for adaptive equalization have been used in the area of digital magnetic/optical recording and low speed digital communication such as modem and wireless communication. These techniques, however, typically cannot provide effective high speed data communication over distances greater than a few meters. Consequently, known techniques may not be suitable in certain situations.

SUMMARY OF THE INVENTION

The present invention provides a method and system for processing a sampled signal that substantially reduces or eliminates at least some of the disadvantages and problems associated with previous signal processing methods and systems.

In accordance with a particular embodiment of the present invention, a method for processing a sampled signal includes receiving a signal from a channel at a channel speed and providing error adjustment to the signal. The method includes sampling the signal at a speed less than the channel speed to yield a sampled signal and determining an error associated with the signal. The method also includes determining compensation information for the error adjustment. The compensation information is based on the error, and the compensation information is determined at a compensation speed less than the channel speed.

The method may also include accumulating a plurality of cross-correlated data points of the received signal cross-correlated with the error and forming a cross-correlation vector from the cross-correlated data points at a vector speed. The vector speed may be less than the speed at which the signal is sampled. The compensation information may be based on the cross-correlation vector. Error adjustment may be provided using the compensation information. The method may also include sampling the determined error at a sampling speed less than the channel speed.

In accordance with another embodiment, a system for processing a sampled signal includes an adjustable filter operable to provide error adjustment to a signal received from a channel at a channel speed. The system includes a sampling switch operable to sample the signal at a speed less than the channel speed to yield a sampled signal and an error calculator operable to determine an error associated with the signal. The system also includes adaptation control operable to determine compensation information for the adjustable filter for providing the error adjustment to the signal. The compensation information is based on the error determined by the error calculator, and the adaptation control is operable to determine the compensation information at a compensation speed less than the channel speed.

Technical advantages of particular embodiments of the present invention include an adaptive equalization system that receives a signal through a channel and samples the signal for signal processing at a rate slower than the channel rate so that the negative impact of the signal processing on the speed of the channel is reduced. Accordingly, a higher channel speed may be obtained, and the overall efficiency of the adaptive equalization system may be improved.

Other technical advantages will be readily apparent to one skilled in the art from the following figures, descriptions and claims. Moreover, while specific advantages have been enumerated above, various embodiments may include all, some or none of the enumerated advantages.

BRIEF DESCRIPTION OF THE DRAWINGS

For a more complete understanding of particular embodiments of the invention and their advantages, reference is now made to the following descriptions, taken in conjunction with the accompanying drawings, in which:

FIG. 1 illustrates a network system having a receiver with an adaptive equalization system, in accordance with an embodiment of the present invention;

FIG. 2 illustrates an adaptive equalization system for processing a received signal, in accordance with an embodiment of the present invention;

FIG. 3 illustrates an adaptive equalization system with subsampling switches, in accordance with a particular embodiment of the present invention;

FIG. 4 illustrates an adaptive equalization system utilizing an accumulator for producing vector output, in accordance with a particular embodiment of the present invention;

FIG. 5 illustrates an adaptive equalization system utilizing an accumulator for producing vector output, in accordance with another embodiment of the present invention;

FIG. 6 illustrates a network system utilizing adaptive equalization with feedback control, in accordance with a particular embodiment of the present invention;

FIG. 7 illustrates an adaptive equalization system utilizing an accumulator and feedback control, in accordance with another embodiment of the present invention; and

FIG. 8 is a flow chart illustrating a: method for processing a sampled signal, in accordance with an embodiment of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

FIG. 1 illustrates a network system 10 having a receiver 20 with an adaptive equalization system 22, in accordance with an embodiment of the present invention. Adaptive equalization system 22 performs signal processing on a signal received at receiver 20. The signal processing may be performed at a lower speed than the full channel speed of the signal. Thus, the negative impact of signal processing on speed of the signal may be reduced, and the signal speed through the channel may therefore be improved.

Network system 10 includes network elements 12 and 14 coupled together by a channel 16. Network elements 12 and 14 may comprise servers, storage systems, routers, computer systems or any combination thereof. Channel 16 communicates signals between network elements 12 and 14. Channel 16 may comprise a cable having a length in the range of ten to one hundred meters, for example approximately twenty to forty meters. The speed of a signal travelling over channel 16 may be in the range of multi-gigabits per second, for example, approximately three gigabits per second. As an example, channel 16 may operate according to 10 Gigabit Attachment Unit Interface (XAUI) standards, which require a fixed frequency of approximately one to five gigahertz, for example, 3.125 gigahertz, and which are used for 10 Gigabit Ethernet communications.

Signals traveling at high speeds are susceptible to distortion resulting from a spread impulse response of channel 16. Channel 16 may cause frequency dependent distortion due to skin effect and dieletric loss. Such distortion may cause inter-symbol interference (ISI). To overcome ISI, multi-gigabit rate electrical communication over several tens of meters may utilize high-degree equalization over approximately twenty to forty dB. Particular embodiments of the present invention use advanced signal-processing technologies to provide high-degree equalization to multi-gigabit rate communications over channel 16.

Network element 12 includes a transmitter 18, and, as illustrated, network element 14 includes receiver 20. Transmitter 18 transmits a data sequence or signal over channel 16 to receiver 20. Adaptive equalization system 22 provides high-degree equalization to overcome ISI in the signal communicated through channel 16.

FIG. 2 illustrates an adaptive equalization system 30 for processing a received signal, in accordance with an embodiment of the present invention. Adaptive equalization system 30 includes an adjustable filter 32, a detector 34, a shift register 36, an error calculator 38 and adaptation control 39.

Adjustable filter 32 receives a signal that has been transmitted over a channel, such as channel 16 of FIG. 1. Adjustable filter 32 compensates for distortion in the signal caused by the channel. Control and adjustment of adjustable filter 32 is provided by adaptation control 39. Particular embodiments may utilize an adjustable filter implemented as a discrete-time digital filter, a discrete-time analog filter or a continuous-time analog filter.

After the signal has passed through adjustable filter 32, it travels to detector 34, which recovers the originally transmitted data sequence. Detector 34 may be any of a number of types of detectors, such as a decision feedback detector or a direct detector. Shift register 36 provides a delay element to form a vector composed of a series of data points from the signal. The signal is sampled at a particular interval before entering error calculator 38. Error calculator 38 performs signal processing to calculate an error associated with the sampled signal. Such error may comprise an amplitude error. The calculated error is then used by adaptation control 39 to determine parameters or instructions for adjustable filter 32. Adjustable filter 32 uses such instructions to provide compensation to subsequent signals for distortion caused by the channel.

In the illustrated embodiment, component box 33 includes adjustable filter 32, detector 34 and shift register 36; and component box 35 includes error calculator 38 and adaptation control 39. Component boxes 33 and 35 may be implemented as digital circuits, analog circuits or a combination of digital and analog circuits. The components of component box 33 operate at the speed of the channel, for example the speed of channel 16 of FIG. 1. The signal is sampled at a particular interval before entering component box 35, so the components of component box 35 operate at such interval. Since the components of component box 35 only operate at a particular interval, such components operate at a slower operational speed than the components of component box 33. Thus, the negative impact of the error calculation and adaptation control functions of component box 35 on the speed of adaptive equalization system 30 is reduced since those functions only operate at the intervals of the sampled signal and not at the full channel speed of the components of component box 33. Since error is only determined at the intervals of the sampled signal, continuous error calculation and fast tracking compensation is sacrificed. However, such fast tracking capability is less important in multi-gigabit rate electrical communication for some applications. Therefore, the sampling of received signals for signal processing reduces the negative impact of the signal processing on the full channel speed. Thus, a higher channel speed may be obtained.

FIG. 3 illustrates an adaptive equalization system 40 with subsampling switches 52, in accordance with a particular embodiment of the present invention. Adaptive equalization system 40 receives a transmitted data sequence that has passed through channel 42. Adaptive equalization system 40 includes an adjustable filter 44, a sampling switch 46, a detector 48, a shift register 50, subsampling switches 52, target response filter 54, summation node 55, multiplication node 57, adaptation matrix 56, and integrator bank 58.

Adjustable filter 44 receives transmitted data sequence a_(k) after the signal has traveled over channel 42. Channel 42 causes some distortion in the signal. Adjustable filter 44 compensates for such distortion caused by the channel. Control and adjustment of adjustable filter 44 is determined by a compensation vector, filter coefficient vector c, which is produced by integrator bank 58. Particular embodiments may include an adjustable filter located after a sampling switch or before a channel through which the signal is communicated, as illustrated with respect to FIGS. 5 and 7, respectively.

After the data sequence a_(k) has passed through adjustable filter 44, it is sampled at sampling switch 46. Sampling switch 46 yields a sampled signal {tilde over (d)}_(k). The data sequence may be sampled at sampling time t=kT, where T represents a sampling period. Sampled signal {tilde over (d)}_(k) enters detector 48, which removes noise in the signal to recover the originally transmitted noiseless data sequence â_(k).

Shift register 50 provides a delay element to form a vector composed of a series of data points. The output of shift register 50 is a noiseless data vector â _(k). The length of the data vector â _(k) produced by shift register 50 depends on the characteristics of the channel through which the signal was transmitted.

The output of shift register 50, data vector â _(k), is sampled at subsampling switch 52 a at sampling time k=iN, where N represents a subsampling rate, to yield data vector â _(i). The subscript i corresponds to the index of the sub-sampled data series, and â _(i) is an abbreviated notation of â _(iN) that is a sub-sampled data series with sub-sampling rate of N. Thus, â _(i) refers to â _(0N), â _(1N), â _(2N), â _(3N), . . . â _(iN), . . . . It should be understood that subsampling or subsampling switches as used herein may also refer to sampling or sampling switches, respectively. Target response filter 54 calculates a subsampled expected predetection signal {circumflex over (d)}_(i), or the signal that is expected to be output from adjustable filter 44. Particular embodiments may include a target response filter positioned before subsampling occurs, as illustrated in FIG. 5.

Subsampling switch 52 b subsamples the sampled signal {tilde over (d)}_(k) at sampling time k=iN to generate subsampled signal {tilde over (d)}_(i). At summation node 55, the subsampled signal {tilde over (d)}_(i) is subtracted from the expected subsampled signal {circumflex over (d)}_(i) to yield error e_(i). Thus, error e_(i) is the difference between the actual subsampled signal and the expected subsampled signal.

At multiplication node 57, the error e_(i) is multiplied by the noiseless data vector â _(i). The product of such multiplication is sent to adaptation matrix 56, which translates this information regarding the error of cross-correlation vector e_(i)*â _(i) into parameters or instructions for adjustable filter 44. Such instructions enter integrator bank 58, which may comprise one or a plurality of integrators. Integrator bank 58 produces a compensation vector, filter coefficient vector c, which controls adjustable filter 44 to adjust the compensation provided by the filter. Thus, the calculation of error e_(i) for a subsampled signal is used to adjust subsequent signals passing through adjustable filter 44 to compensate for distortion caused by channel 42.

Component boxes 43 and 45 may be implemented as digital circuits, analog circuits or a combination of digital and analog circuits. The components of component box 43 operate at the full speed of channel 42, and the components of component box 45 operate at 1/N speed of the channel. In particular embodiments, the subsampling rate N of subsampling switches 52 may be approximately thirty-two or larger. Therefore, subsampling switches 52 a and 52 b enable signal processing to be performed at a slower rate than the rate of the signal passing through the channel. The physical characteristics of the channel do not typically vary significantly. Thus, the error e_(i) does not need to be calculated at the full speed of the channel. Accordingly, particular embodiments of the present invention may utilize subsampling to compensate for interference. Utilizing subsampling to calculate the error e_(i) reduces the negative impact of the circuitry needed to calculate the error e_(i) on the speed of continuous data sequence a_(k) passing through the adaptive equalization system. Thus, the speed of the data sequence through the equalizer may be faster, and the overall efficiency of adaptive equalization system 40 may be improved.

FIG. 4 illustrates an adaptive equalization system 130 utilizing an accumulator 140 to form vector output, in accordance with another embodiment of the present invention. Adaptive equalization system 130 includes an adjustable filter 132, a detector 134, an error calculator 136, a processor 138, an accumulator 140 and adaptation control 142.

Adjustable filter 132 receives a signal that has been transmitted over a channel, such as channel 16 of FIG. 1. Adjustable filter 132 compensates for distortion in the signal caused by the channel. Adaptation control 142 provides control and adjustment parameters for adjustable filter 132.

After the signal has passed through adjustable filter 132, it travels to detector 134 which recovers the originally transmitted data sequence. Error calculator 136 performs signal processing to calculate an error associated with the signal. The error is sampled at a particular interval before entering processor 138. In particular embodiments, the signal may be sampled before calculating the error. In such cases, the error is calculated from the sampled signal.

After the error is sampled, it is received by processor 138. Processor 138 uses sampled outputs of detector 134 to process data points for cross-correlation with the sampled error. The processing of processor 138 is sent to accumulator 140. Accumulator 140 creates a cross-correlation vector output based on the serial operation of processor 138. Accumulator 140 waits to receive multiple data points cross-correlated with error from processor 138 to create the cross-correlation vector output. Processor 138 may utilize a low-pass filter and a pulse generator controlled by accumulator 140 in its processing operations. The vector output of accumulator 140 is utilized by adaptation control 142 to determine parameters or instructions for adjustable filter 132. Adjustable filter 132 uses such instructions to provide compensation to subsequent signals for distortion caused by the channel.

In the illustrated embodiment, component box 133 includes adjustable filter 132, detector 134 and error calculator 136; component box 135 includes processor 138; and component box 137 includes accumulator 140 and adaptation control 142. Component boxes 133 and 135 may be implemented as digital circuits, analog circuits or a combination of digital and analog circuits. Component box 137 may be implemented as a digital circuit, analog circuit, software or a combination of the preceding.

The components of component box 133 operate at the speed of the channel through which the signal is received. Since the error is sampled at a particular interval before entering component box 135, processor 138 operates at a slower speed than the speed of the components of component box 133. Moreover, since accumulator 140 must wait to receive multiple cross-correlated data points from sampled error and detector output, the components of component box 137 operate at a slower speed than the speed of the components of component box 135.

Because adaptive equalization system 130 provides compensation from signal processing based on vectors produced from scalar data (as opposed to vectors produced from vector data all the time as illustrated in FIGS. 2 and 3), the circuitry of the system may be less complex. Moreover, the amount of hardware may be reduced as well. For example, adaptive equalization system 130 may not need a shift register for signal processing that would operate at the full speed of the channel through which the signal is received.

FIG. 5 illustrates an adaptive equalization system 60 utilizing an accumulator 80 for producing vector output, in accordance with another embodiment of the present invention. Adaptive equalization system 60 utilizes accumulator 80 to produce a vector output for cross-correlation with error instead of using a shift register as used by adaptive equalization system 40 of FIG. 3. Adaptive equalization system 60 also includes sampling switch 62, adjustable filter 64, detector 66, target response filter 68, summation node 70, subsampling switches 72, pulse generator 74, multiplication node 76, low-pass filter 78, adaptation matrix 82 and integrator bank 84.

Adaptive equalization system 60 receives a transmitted data sequence that has passed through channel 61. In this embodiment, sampling switch 62 is located between channel 61 and adjustable filter 64. Thus, after the data sequence a_(k) is transmitted over channel 61, the received signal y(t) is sampled at sampling switch 62 at sampling time t=kT to yield a sampled y_(k). Sampled signal y_(k) enters adjustable filter 64 which compensates for distortion caused by channel 61.

The signal then enters detector 66 which recovers the original noiseless data sequence â_(k). Target response filter 68 calculates an expected sampled predetection signal {circumflex over (d)}_(k), or the signal that is expected to be output from adjustable filter 64. At summation node 70, the sampled signal {tilde over (d)}_(k) is subtracted from the expected sampled predetection signal {circumflex over (d)}_(k) to yield an error e_(k), which may comprise an amplitude error of the transmitted signal. Error e_(k) is a scalar error.

The error e_(k) is sampled at subsampling switch 72 a at sampling time k=iN to yield subsampled scalar error e_(i). Subsampling switch 72 b subsamples original noiseless data sequence â_(k) from detector 66 at sampling time k=iN−j to yield subsampled noiseless data sequence â_(i,j), where N represents a sub-sampling rate, i corresponds to the index of the sub-sampled data series and j represents a sub-sampling phase corresponding to the index of the cross-correlation vector produced by accumulator 80. Thus, â_(i,j) refers to â_(0N−j), â_(1N−j), â_(2N−j), â_(3N−j) . . . â_(iN−j) . . . and is scalar data. Pulse generator 74 produces a subsampling pulse for subsampling switches 72 a and 72 b. Accumulator 80 provides phase control to control pulse generator 74 and the value of j. The value of index j will cycle through count values to produce a vector of a particular length. For example, to produce a vector of three elements at accumulator 80, index j may cycle through values 0, 1 and 2. Thus, j is a delay that is the difference between the phases at which subsampling switches 72 a and 72 b operate.

At multiplication node 76, the subsampled error e_(i) is multiplied by the subsampled noiseless data sequence â_(i,j) to yield e_(i)*â_(i,j), which is sent to low-pass filter 78. Low-pass filter 78 takes an average of multiple values of e_(i)*â_(i,j) for each value of j. For example, if j=0, low-pass filter 78 averages multiple data points e_(0N)*â_(0N−0), e_(1N)*â_(1N−0), e_(2N)*â_(2N−0), . . . e_(nN)*â_(nN−0), . . . . If j=1, low-pass filter 78 averages multiple data points e_(0N)*â_(0N−1), e_(1N)*â_(1N−1), e_(2N)*â_(2N−1), . . . e_(nN)*â_(nN−1), . . . . If j=2, low-pass filter 78 averages multiple data points e_(0N)*â_(0N−2), e_(1N)*â_(1N−2), e_(2N)*â_(2N−2), . . . e_(nN)*â_(nN−2), . . . . Low-pass filter 78 yields E[e_(i)*â_(i,j)], which is sent to accumulator 80. This process is repeated for each value of j.

Accumulator 80 accumulates E[e_(i)*â_(i,j)] for each value of j and produces a vector output E[e_(k)*â _(k)] which is sent to adaptation matrix 82. As stated above, accumulator 80 controls j, and the values of j correspond to the length of the vector produced by accumulator 80. Such length should be long enough to observe most of the ISI caused by channel 61. For example, if the pre-cursor ISI, that is ISI before the received symbol, is effectively one symbol long and the post-cursor ISI, that is ISI after the received symbol, is effectively four symbols long, the length of the vector produced by accumulator 80 should be six and the value of index j should cycle through values −1, 0, 1, 2, 3, 4.

Adaptation matrix 82 translates the information regarding the error of the vector E[e_(k)*â _(k)] into parameters or instructions for adjustable filter 64. Such instructions pass through integrator bank 84 which may include a number of integrators corresponding to the length of a compensation vector c. Integrator bank 84 produces the compensation vector, filter coefficient vector c, which controls adjustable filter 64 to adjust the compensation provided by the filter.

Component boxes 65 and 67 may be implemented as digital circuits, analog circuits or a combination of digital and analog circuits. Component box 69 may be implemented as a digital circuit, analog circuit, software or a combination of the preceding.

The components of component box 65 operate at the full speed of the channel rate, and the components of component box 67 operate at 1/N speed of the channel rate. The components of component box 69 operate at a much lower speed than the channel rate, because accumulator 80 must wait to receive averages for multiple values of j before producing its vector output. Thus, subsampling switches 72 a and 72 b enable signal processing to occur both in component boxes 67 and 69 at a slower rate than the full channel rate thus improving the full channel rate. Moreover, because adaptive equalization system 60 provides compensation based on vectors produced from scalar data (as opposed to vectors produced from vector data all the time as illustrated in FIGS. 2 and 3), the circuitry of the system may be less complex, and the necessary amount of hardware for the system may be reduced.

FIG. 6 illustrates a network system 150 utilizing adaptive equalization with feedback control, in accordance with a particular embodiment of the present invention. Network system 150 includes network elements 152 and 154 coupled together by a channel 156 through which a signal may be communicated. Network element 152 includes a transmitter 158, and network element 154 includes a receiver 160. Transmitter 158 includes adjustable filter 164 and feedback monitor 167. Thus, adjustable filter 164 is positioned before channel 156. Adjustable filter 164 provides error compensation to a signal transmitted through channel 156. Receiver 160 includes adaptive equalization components 162 that process a received signal to determine instructions or control parameters for adjustable filter 164.

Network system 150 includes feedback control 166 to communicate the adjustable filter instructions or control parameters determined by adaptive equalization components 162 to adjustable filter 164 using feedback monitor 167 so that transmitter 158 may provide pre-emphasis to a signal through adjustable filter 164 to compensate for expected distortions. Feedback control 166 may communicate other information to transmitter 158 as well. In particular embodiments, feedback control 166 may communicate information so that transmitter 158 may provide high-resolution control of its output. The feedback control mechanism of network system 150 may be implemented by any of a number of ways known to one skilled in the art. For example, the control information may be communicated back to transmitter 158 through channel 156. Thus, the use of feedback control 166 enables transmitter 158 to provide pre-emphasis and high resolutions control of its output based on error information determined by receiver 160. Therefore, efficiency of network system 150 may be improved.

FIG. 7 illustrates an adaptive equalization system 100 utilizing an accumulator and feedback control, in accordance with another embodiment of the present invention. In this embodiment, an adjustable filter 102 is located before a channel 104 over which a data sequence is to be transmitted. Adjustable filter 102 may be located in a transmitter while other signal processing components may be located in a receiver that receives the transmitted signal after it has passed through the channel. Feedback control may be provided from the receiver to a feedback monitor of the transmitter so that error information produced by signal processing components of the receiver may be utilized by adjustable filter 102 to provide compensation in the signal before transmission. Moreover, in this embodiment error calculation is performed after subsampling, as also described with respect to adaptive equalization system 40 of FIG. 3.

Adaptive equalization system 100 also includes sampling switch 106, detector 108, target response filter 110, subsampling switches 112, pulse generator 114, summation node 116, multiplication node 118, low-pass filter 120, accumulator 122, adaptation matrix 124 and integrator bank 126.

As stated above, adjustable filter 102 provides compensation to a data sequence a_(k) to be transmitted over channel 104. The data sequence is sampled at sampling switch 106 at sampling time t=kT to yield a sampled signal {tilde over (d)}_(k).

The signal enters detector 108 which recovers the original noiseless data sequence â_(k). Target response filter 110 calculates an expected sampled predetection signal {circumflex over (d)}_(k), or the signal that is expected to be received over channel 104.

Subsampling switch 112 a subsamples the sampled signal {tilde over (d)}_(k) at sampling time k=iN to generate subsampled signal {tilde over (d)}_(i). Subsampling switch 112 b subsamples the expected sampled predetection signal {circumflex over (d)}_(k) at sampling time k=iN to generate expected subsampled predetection signal {circumflex over (d)}_(i). At summation node 116, the subsampled signal {tilde over (d)}_(i) is subtracted from the expected subsampled signal {circumflex over (d)}_(i) to yield scalar error e_(i). Thus, error e_(i) is the difference between the actual subsampled signal and the expected subsampled signal.

Subsampling switch 112 c subsamples the output of detector 66, original noiseless data sequence â_(k), at sampling time k=iN−j to yield subsampled noiseless data sequence â_(i,j) which is scalar data. Thus, j is a delay that is the difference between the phases at which subsampling switches 112 b and 112 c operate. Pulse generator 114 produces a subsampling pulse for subsampling switches 112 a, 112 b and 112 c. The value of j corresponds to the index of the cross-correlation vector produced by accumulator 122. Accumulator 122 provides phase control to control pulse generator 114 and the value of j.

At multiplication node 118, the subsampled scalar error e_(i) is multiplied by the subsampled noiseless data sequence â_(i,j) to yield e_(i)*â_(i,j), which is sent to low-pass filter 120. Low-pass filter 120 takes an average of multiple values of e_(i)*â_(i,j) for each value of j and yields E[e_(i)*â_(i,j)], which is sent to accumulator 122.

Accumulator 122 accumulates E[e_(i)*â_(i,j)] for each value of j and produces a vector output E[e_(k)*â _(k)] which is sent to adaptation matrix 124. Adaptation matrix 124 translates the information regarding the error of the vector E[_(e) _(k)*â _(k)] into parameters or instructions for adjustable filter 102. Such instructions pass through integrator bank 126, which may include a number of integrators corresponding to the length of a compensation vector c. Integrator bank 126 produces the compensation vector, filter coefficient vector c, that controls adjustable filter 102 to adjust the compensation provided by the filter. Feedback control is utilized to communicate the control parameters of adjustable filter 102 back to the filter which is located in a transmitter so that the data sequence may be compensated before transmission through channel 104.

In particular embodiments, feedback control may communicate other information back to the transmitter. For example, feedback control may communicate intermediate information back to the transmitter. Such intermediate information may include the output of the accumulator or the output of the adaptation matrix. In such cases, some components such as the adaptation matrix and/or the integrator bank may be located at the transmitter for calculation of the control parameters for the adjustable filter. In some cases, the error e_(i) may be communicated from the receiver to the transmitter using feedback control, and subsequent operations for calculating the control parameters for the adjustable filter may be performed at the transmitter.

Component boxes 111 and 113 may be implemented as digital circuits, analog circuits or a combination of digital and analog circuits. Component box 115 may be implemented as a digital circuit, analog circuit, software or a combination of the preceding.

The components of component box 111 operate at the full speed of the channel rate, and the components of component box 113 operate at 1/N speed of the channel rate. The components of component box 115 operate at a much lower speed than the channel rate, because accumulator 122 must wait to receive averages for multiple values of j before producing its vector data output. Thus, subsampling switches 112 a, 112 b and 112 c enable signal processing to occur both in component boxes 113 and 115 at a slower speed than the speed of the signal transmitted through the channel thus improving the full channel speed. Moreover, because adaptive equalization system 100 provides compensation based on vectors produced from scalar data (as opposed to vectors produced from vector data all the time as illustrated in FIGS. 2 and 3), the circuitry of the system may be less complex, and the necessary amount of hardware for the system may be reduced.

It should be understood that particular embodiments may include an adaptive equalization system similar to that illustrated in FIG. 7 but with the adjustable filter located after the channel, for example with the adjustable filter located within a receiver that receives the signal transmitted through the channel. Particular embodiments may also include an adaptive equalization system utilizing an adjustable filter divided into two filters, one in the transmitter and another in the receiver.

FIG. 8 is a flow chart illustrating a method 200 for processing a sampled signal, in accordance with an embodiment of the present invention. The method begins at step 202, where a signal is received from a channel at a channel speed. At step 204, error adjustment is provided to the signal. Such error adjustment may be provided by an adjustable filter.

At step 206, the signal is sampled at a speed less than the channel speed. In particular embodiments, the signal may be sampled at a sampling switch at a speed that is 1/32 of the channel speed. At step 208, an error associated with the signal is determined. The error may comprise an amplitude error or residual intersymbol interference. The error may be determined by determining a difference between a sampled noisy signal and a sampled expected noiseless signal generated by a target response filter. In particular embodiments, the error may then be sampled for subsequent processing.

At step 210, compensation information is determined at a compensation speed less than the channel speed. The compensation information is based on the error and may be determined at an adaptation control that includes an adaptation matrix and an integrator bank. The compensation information may comprise a compensation vector for use by an adjustable filter in providing adjustment to the signal distortion. Particular embodiments may utilize an accumulator that accumulates a plurality of data points of the received signal cross-correlated with the error and forms a cross-correlation vector from the cross-correlated data points at a vector speed. The accumulator may control a pulse generator to aid in this process and may receive a plurality of averages of data points for the cross-correlation vector from a low-pass filter. The vector speed may be less than the speed at which the signal is sampled since the accumulator waits on a plurality of cross-correlated data points before forming the cross-correlation vector. The compensation information that is determined is based on the cross-correlation vector and may be used to provide the error adjustment at an adjustable filter.

Steps may be modified, added or omitted without departing from the scope of the invention. Additionally, steps may be performed in any suitable order without departing from the scope of the invention.

Although the present invention has been described in detail, various changes and modifications may be suggested to one skilled in the art. It is intended that the present invention encompass such changes and modifications as falling within the scope of the appended claims. 

1. A method for processing a sampled signal, comprising: receiving a noisy signal from a channel at a channel speed; providing error adjustment to the noisy signal; sampling the noisy signal at a sampling speed less than the channel speed to yield a sampled noisy signal; determining a sampled expected noiseless signal at a target response filter; determining the difference between the sampled noisy signal and the sampled expected noiseless signal to determine an error associated with the sampled noisy signal at the sampling speed; accumulating a plurality of cross-correlated data points of the noisy signal cross-correlated with the error associated with the sampled noisy signal; forming a cross-correlation vector from the cross-correlated data points at a vector speed, the vector speed less than the speed at which the noisy signal is sampled; and determining compensation information for the error adjustment, the compensation information based on the error associated with the sampled noisy signal and the cross-correlation vector, and the compensation information determined at a compensation speed less than the channel speed.
 2. The method of claim 1, wherein providing error adjustment comprises providing error adjustment using the compensation information.
 3. The method of claim 1, further comprising: receiving a data sequence from the channel; and sampling the data sequence at the channel speed to yield the noisy signal.
 4. The method of claim 1, wherein the speed at which the noisy signal is sampled is approximately 1/32 of the channel speed.
 5. The method of claim 1, wherein determining an error associated with the sampled noisy signal comprises determining an amplitude error associated with the sampled noisy signal.
 6. The method of Claim 1, further comprising sampling the determined error associated with the sampled noisy signal at a sampling speed less than the channel speed.
 7. A system for processing a sampled signal, comprising: an adjustable filter operable to provide error adjustment to a noisy signal received from a channel at a channel speed; a sampling switch operable to sample the noisy signal at a sampling speed less than the channel speed to yield a sampled noisy signal; an error calculator operable to: determine a sampled expected noiseless signal at a target response filter; and determine the difference between the sampled noisy signal and the sampled expected noiseless signal to determine an error associated with the sampled noisy signal at the sampling speed; an accumulator operable to: accumulate a plurality of cross-correlated data points of the noisy signal cross-correlated with the error associated with the sampled noisy signal; form a cross-correlation vector from the cross-correlated data points at a vector speed, the vector speed less than the speed at which the noisy signal is sampled; and adaptation control operable to determine compensation information for the adjustable filter for providing the error adjustment to the noisy signal, the compensation information based on the error determined by the error calculator and the cross-correlation vector, and the adaptation control operable to determine the compensation information at a compensation speed less than the channel speed.
 8. The system of claim 7, wherein the adjustable filter is operable to provide error adjustment using the compensation information.
 9. The system of claim 7, wherein the sampling switch is operable to sample the noisy signal at a speed that is approximately 1/32 of the channel speed.
 10. The system of claim 7 wherein the error calculator is operable to determine an amplitude error associated with the noisy signal.
 11. The system of claim 7, further comprising a sampling switch operable to sample the error determined by the error calculator at a sampling speed less than the channel speed.
 12. A logic for processing a sampled signal, the logic embedded in a non-transitory medium and and configured when executed to: receive a noisy signal from a channel at a channel speed; provide error adjustment to the noisy signal; sample the noisy signal at a sampling speed less than the channel speed to yield a sampled noisy signal; determine a sampled expected noiseless signal at a target response filter; determine the difference between the sampled noisy signal and the sampled expected noiseless signal to determine an error associated with the sampled noisy signal at the sampling speed; accumulate a plurality of cross-correlated data points of the noisy signal cross-correlated with the error associated with the sampled noisy signal; form a cross-correlation vector from the cross-correlated data points at a vector speed, the vector speed less than the speed at which the noisy signal is sampled; and determine compensation information for the error adjustment, the compensation information based on the error associated with the sampled noisy signal and the cross-correlation vector, and the compensation information determined at a compensation speed less than the channel speed.
 13. The logic of claim 12, wherein logic configured to provide error adjustment comprises logic configured to provide error adjustment using the compensation information.
 14. The logic of claim 12, further configured to: receive a data sequence from the channel; and sample the data sequence at the channel speed to yield the noisy signal.
 15. The logic of claim 12, wherein logic configured to determine an error associated with the noisy signal comprises logic configured to determine an amplitude error associated with the noisy signal.
 16. The logic of claim 12, further configured to sample the determined error at a sampling speed less than the channel speed.
 17. A system for processing a sampled signal, comprising: means for receiving a noisy signal from a channel at a channel speed; means for providing error adjustment to the noisy signal; means for sampling the noisy signal at a sampling speed less than the channel speed to yield a sampled noisy signal; means for determining a sampled expected noiseless signal at a target response filter; means for determining the difference between the sampled noisy signal and the sampled expected noiseless signal to determine an error associated with the sampled noisy signal at the sampling speed; means for accumulating a plurality of cross-correlated data points of the noisy signal cross-correlated with the error associated with the sampled noisy signal; means for forming a cross-correlation vector from the cross-correlated data points at a vector speed, the vector speed less than the speed at which the noisy signal is sampled; and means for determining compensation information for the error adjustment, the compensation information based on the error and the cross-correlation vector, and the compensation information determined at a compensation speed less than the channel speed.
 18. A method for processing a sampled signal, comprising: receiving a noisy signal from a channel at a channel speed; providing error adjustment to the noisy signal at an adjustable filter; sampling the noisy signal at a sampling speed less than the channel speed to yield a sampled noisy signal; determining a sampled expected noiseless signal at a target response filter; determining the difference between the sampled noisy signal and the sampled expected noiseless signal to determine an amplitude error associated with the noisy signal at the sampling speed; accumulating a plurality of cross-correlated data points of the noisy signal cross-correlated with the error associated with the sampled noisy signal; forming a cross-correlation vector from the cross-correlated data points at a vector speed, the vector speed less than the speed at which the noisy signal is sampled; and determining a compensation vector for the error adjustment, the compensation vector based on the amplitude error and the cross-correlation vector, and the compensation vector determined at a compensation speed less than the channel speed.
 19. The method of claim 18, further comprising sampling the determined amplitude error at a sampling speed less than the channel speed. 